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Abstract — Multi-cell cooperation is a promising approach for 
mitigating inter-cell interference in dense cellular networks. 
Quantifying the performance of multi-cell cooperation is chal- 
lenging as it integrates physical-layer techniques and network 
topologies. For tractability, existing work typically relies on the 
over-simplifled Wyner-type models. In this paper, we propose a 
new stochastic-geometry model for a cellular network with multi- 
cell cooperation, which accounts for practical factors including 
the irregular locations of base stations (BSs) and the resultant 
path-losses. In particular, the proposed network-topology model 
has three key features: i) the cells are modeled using a Poisson 
random tessellation generated by Poisson distributed BSs, ii) 
multi-antenna BSs are clustered using a hexagonal lattice and 
BSs in the same cluster mitigate mutual interference by spatial 
interference avoidance, iii) BSs near cluster edges access a 
different sub-channel from that by other BSs, shielding cluster- 
edge mobiles from strong interference. Using this model and 
assuming sparse scattering, we analyze the shapes of the outage 
probabilities of mobiles served by cluster-interior BSs as the 
average number K of BSs per cluster increases. The outage 
probabiUty of a mobile near a cluster center is shown to be 
proportional to e'"^^'^^ ^ where u is the fraction of BSs lying 
in the interior of clusters and c is a constant. Moreover, the outage 
probabiUty of a typical mobile is proved to scale proportionally 
with e~° ^ where c is a constant. 

I. Introduction 

Inter-cell interference is the key throughput limiting factor 
for dense cellular networks. A promising approach for miti- 
gating such interference is multi-cell cooperation, namely the 
joint processing of signals transmitted/received by multiple 
base stations (BSs) [1]. The significant gains promised by 
multi-cell cooperation have motivated extensive research on 
the designs of joint transmission techniques (see e.g., [2], [3]) 
and the network information-capacity [4]-[8]. The scenario of 
cooperative base stations connected to a central processor via 
finite-rate backhaul links is considered in [7] and the uplink 
sum rate per cell is derived. Given that neighboring base sta- 
tions are connected by finite-rate backhaul links, the maximum 
spatial-multiplexing gain per cell is derived in [6] and observed 
to be between 0.5 and 1. The dependance of this gain on the 
backhaul- link capacity is characterized in [8]. Most existing 
work on the network capacity for multi-cell cooperation is 
based on the simple Wyner-type models, where single-antenna 
base stations are arranged in a line and interference exists only 
between neighboring cells [4], [5]. The Wyner-type models 
used in existing work for tractability are oversimplified and fail 
to account for the random geographical locations of network 



nodes, and the resultant heterogeneous path losses and channel 
statistics of different Unks [1], [9]. In particular, the signal-to- 
interference-and-noise ratio of a mobile is fixed and there is 
no difference between cell-edge and cell-interior mobiles. In 
view of prior work, a more practical and versatile network 
model is needed for addressing some fundamental yet open 
issues concerning multi-cell cooperation e.g., the effect of the 
number of cooperative BSs on the network performance and 
the realistic performance gains achievable by BS cooperation. 

Building on [10] assuming single-cell transmission, this 
paper proposes a stochastic-geometry model for a cellu- 
lar network with multi-cell cooperation, which accounts for 
nodes' random locations and the resultant path losses. BSs 
are modeled as a homogeneous Poisson point process (PPP). 
The cells form a Poisson spatial tessellation generated by the 
BS process. Mobiles in each cell are served by the corre- 
sponding BS based on time-division multiple access (TDMA). 
We cluster BSs using a hexagonal lattice and BSs in the 
same cluster cooperate in transmission. Specifically, each BS 
employs multi-antennas to avoid interference to single-antenna 
mobiles served by other cooperative BSs. To protect cluster- 
edge mobiles against inter-cluster interference, cluster-edge 
BSs are assigned a sub-channel for transmission different from 
that used by other BSs. 

In this paper, we focus on the performance of mobiles 
served by cluster-interior BSs. Using the above network model 
and assuming sparse scattering, the network coverage is quan- 
tified by analyzing the outage probabiUties of mobiles for a 
large average number K of cooperative BSs. It is shown that 
the mobiles near cluster centers have the outage probabilities 
proportional to e~^^° ^^"^^ ^, where C is the response ratio 
between the main and side lobes of beamformers, ly the 
average fraction of BSs in the interior of clusters, a > 2 the 
path-loss exponent, and b a constant. The outage probability 
of a typical mobile is proved to decay with increasing K at 
a slower rate, namely about e^*" ^ ° '^^^^^^ where b' is a 
constant. This is consistent with the fact that the cluster-center 
mobiles are farther away from interferers than a typical mobile. 

Notation: The complement of a set A is represented by 
A. The operator | • | on a vector gives its Euclidean norm and 
that on a set gives its cardinality. Let 0{X, r) represent a disk 
centered at X and having the radius r. Two functions f{x) 
and g{x) are asymptotically equivalent if — >■ 1 as a; — > 




Fig. 1. The topology of the cellular network with clustered BSs. The cells are 
drawn using thin black lines and the cluster regions thick blue lines; BSs are 
marked using black dots. The BSs at the cluster edges (shaded area) transmit 
using a different sub-channel from other BSs. 

OO, denoted as f{x) ^ g{x)\ the cases of Mvclx^oo j0j > 1 

and lim^j^oo < 1 are represented by f{x) > g{x) and 
f{x) < g{x), respectively. 

II. Mathematical Models and Metric 

A. Network Topology 

The BSs are modeled as a homogeneous PPP ^ — {Y} with 
the density A where Y is the coordinates of the represented 
point. The mobiles form a stationary process independent with 
$ and each mobile is assigned to the nearest BS. As illustrated 
in Fig. 1, the horizontal plane is partitioned into cells using 
the BS process $ and the nearest-neighbor rule. Thus, the cell 
Vy served by the BS F G $ is defined as 

Vy= {Aen'^ \ \A-Y\<\A-X\y X e $\{r}} . (1) 

We consider downlink transmission and the BS Y serves the 
mobiles in Vy based on TDMA. 

The BSs are clustered using a hexagonal lattice = {T} 
with the density ry and the lattice point T e IR^, modeling 
cluster with equal areas. To model non-uniform cluster areas, 
the lattice can be replaced by a random spatial tessellation, 
which is currently under investigation. Using the lattice points 
as the cluster centers and applying the nearest-neighbor rule, 
the horizontal plane is partitioned into hexagonal cluster 
regions as illustrated in Fig. 1. Let C{T,r) denote a hexagon 
centered at T £ and having the distance r from T to an 
edge. Thus, as illustrated in Fig. 2, the cluster region centered 
at a typical point T* e ft is C{T*,p) with = and 
the area X/i], enclosing the cluster- interior region C{T*, y^p) 
with < ly < 1. The corresponding cluster of cooperative BSs 

is $nc(r*,yi7p). 

Inspired by the fractional-frequency reuse in WiMax sys- 
tems, we consider the following frequency reuse scheme. A 
BS Y in the typical cluster accesses one given sub-channel 




Fig. 2. The geometric definitions of different parameters of a typical cluster. 
In particular, = 5^ and = 

if r e C{T*,p)\C{T*,^p) that defines the cluster edge, 
or otherwise transmits in the other sub-channel. Allowing 
cooperation between appropriately grouped BSs in cluster 
edges prevents cluster-edge mobiles from receiving strong 
inter-cluster interference. Therefore, the analysis in the sequel 
focuses on the performance of mobiles served by cluster- 
interior BSs, which potentially limits the network coverage. 

B. Channel Model 

We assume narrow-band sub-channels and sparse scattering. 
Multiple antennas are employed at each BS while mobiles have 
single antennas and receive single data streams. The signals 
transmitted by the BS y is received by the mobile U with the 
power PyGuy\U — Y\~°' where Py is transmission power, 
\U — the path loss, Gjjy the spatial response of the 

beamformer at Y in the direction {U — Y). We consider an 
interference-dominant network which multi-cell cooperation 
targets, and channel noise is omitted. 

C. Multi-Cell Transmission 

It is assumed that symbol boundaries are synchronized. 
Given TDMA, only a single user is active in each cell and each 
slot. We consider multi-cell cooperation using interference 
coordination that requires potential CSI sharing but no data 
exchange between cooperative BSs [1]. A BS shapes its 
radiation pattern by spatial filtering such that a beam is steered 
towards the intended mobile and no radiation is directed 
towards unintended mobiles served by other cooperative BS. 
Employing M transmit antennas, a BS can null the interfer- 
ence for up to (M— 1) unintended mobiles. Since the numbers 
of antennas at all BSs are finite, the maximum of spatial 
response of the beamformer at an arbitrary BS Y, denoted 
as Wy, has bounded support [(5i,(52] with 5i,52 > and the 
side-lobes are limited by (5 > 0. 

Power control is used at each BS to avert the path loss. 
Specifically, each BS adapts transmission power such that the 
receive power is unit. Let Ly denote distance from Y to 



the assigned mobile. Then the transmission power of Y is 
Py = Ly/Wy. Note that the average power is finite since 
the distribution of Ly has a sub-exponential tail (see (12)) 
and Wy is bounded away from zero. 

D. Performance Metric 

Consider a typical mobile U* served by a typical BS in 

the typical cluster interior C {T* , \fvp) . Let Q denote the 
required receive signal-to-interference ratio (SIR) for correct 
decoding. Given power control, the outage probability Pout 
for U* can be written as Pojt = Pr(/(r/*) > 1/^^) where 
I{U*) denotes the total interference power received at U*. 
The outage probability measures the average percentage of 
mobiles having unsuccessful communication. Alternatively, 
(1 — Pout) gives the average fraction of mobiles in coverage 
[10]. The direct analysis of Pout is intractable due to the 
complex network topology. Thus, we focus on characterizing 
the shape of Pout, which is sufficiently accurate for providing 
useful design insight. To be specific, Pout is approximated 
by an exponential function and the exponent ip is defined as 
i/j = — log Pout and analyzed in the sequel. 

III. Outage-Probability Exponent 

A. Main Results 

First, consider a typical cluster region C* centered at T*. 
The performance of a typical mobile is upper bounded by one 
near T*, where the distances to the interfering BSs in other 
clusters are the longest statistically. 

Theorem 1. As K ^ oo, the outage-probability exponent ip 
of a mobile located at the center of a typical cluster region 
scales as 



lim 

K—KX 



= 1. 



2V3 yse 



(2 - ^)^K 



(2) 



The above result implies that the outage probability of a 
mobile near the cluster center decays exponentially with K 

as e~'^(^) " ^ as iiT — >^ 00, where c is a constant. 

The scahng also reveals that the outage probability is a 
sub-exponential function of the ratio {Si/ 6) measuring the 
sharpness of beams. For the case of no frequency reuse 
(i/ = l), Pout«e-<w)^^. 

Next, the outage probability of a typical mobile U* served 
by a typical BS Y* in the typical cluster interior C{T*, \fvp) 
is shown below. 

Theorem 2. Ks K ^ oo, the outage-probabihty exponent ?/' 
of the typical mobile f7* scales as 



1 



1-F4(^ 



id) 



< lim 

K^(X 27r /ii V 
\/3 \iO) 



(1 - ,/iy)^K 



<1- (3) 



Remark 2.1: This result shows that the outage probability of 

a typical mobile decreases with K exponentially similarly as 
mobiles near cluster centers but at a slower rate. Specifically, 



the factors (2 — y^)^ and 4(1 — v^)^ in the two outage- 
probability exponents result from the shortest possible dis- 
tances (2— Y^)p and 2(1 — v^)p between a mobile at a cluster 
center and a typical mobile with their interferers, respectively. 

Remark 2.2: For the case of no frequency reuse {v — 1), 
Theorem 2 reveals that the outage-probability fails to decrease 
exponentially with K. We can show that the outage probability 
in this case scales with K following a power law. Due to the 
lack of space, the details will be presented in a separate paper. 

Remark 2.3: Noting K = X/rj, the results in Theorem 1 and 
2 show the advantage of employing more BSs in the cellular 
network provided that the average number of cooperative BSs 
increases accordingly. This is in contrast with the case of 
single-cell transmission where increasing the BS density gives 
no performance gain as observed in [10]. 

B. Proofs 

1) Proof of Theorem 1: Before proving the theorem, it is 
useful to characterize the truncated shot noise. Specifically, de- 
fine the truncated shot noise I{X, r) measured at the location 
X as a shot noise truncated by the disk 0{X,r): 



I{X,r)= PyGxy\X-Y\ 

Ye'S>n0(x,r) 



(4) 



The interference power of a mobile given Foisson distributed 
interferers is also studied in [11] in the setting of a mobile ad 
hoc network, where the tail-probability exponents of the in- 
terference power are derived using large deviation theory. The 
following corollary can be proved using a similar procedure 
as [11, Theorem 12.iv)]. 

Corollary 1. Let G denote a random variable following the 
common distribution of {PyGxr}- If — logPr(G > x) ~ 
cy'^ with c > and < 7 < 1, the tail-probability exponent 
of I{X, r) scales as follows: 

1< lim -l°gP^(A^-0>^)<2^ 

Lemma 1. The distribution of PyGxy has a sub-exponential 
tail: 

- log PviPyGxy > x) ~ ttA {61/ 5) " xi . 

This matches the condition stated in Corollary 1. The proof 

is provided in the appendix. 

Proof of Theorem 1. Let B denote the union of all cluster- 
interior regions containing the interferers for U* served by a 
BS Y* € C(T*,v^p). As observed from Fig. 2, B can be 
bounded as 

ncBc6{T*,{2-y^)p) (5) 

where n = CiT* , {2- ^)p+e)nC{Q, ^p) andC{Q,^p) 
is the cluster-interior region next to the typical one. Using the 
above result, the interference power for U* conditioned on 
U* = T* is bounded as 

A < I{T*) < i{T\ (2 - v^)p) 



where 

A=[(2-^/^;)p + e]-« ^ PyGt^y- 

It follows that 

Pr(J(r*,(2-Vj^)p) >^-i) > P,,,{U*=T*) 

> Pt{A0 > 1). 



(6) 
(7) 



Using Corollary 1 and Lemma 1, the exponent of the upper 
bound in (6) scales as 



lim 

p—^oo 
,2 _ 



Given p-^ 



litii 

K—>-oo 



■logPr(J(T*,(2-^)p) >g-i) 
and K = X/r], 



> 1. 



2V3)7 

logPr(/(T*,(2-yz;)p) >0-i) 



(|^)-(2-y^)2if 



> 



(8) 



By applying Lemma 1 and [12, Lemma 2.2] and letting e 
the lower bound in (7) can be shown to scale as 



lim 

K—>-oo 



■logPr(A > 6»-i) 1 



(9) 



Combining (6), (7), (8), and (9) gives the desired result. ■ 
2) Proof of Theorem 2: The claim in the theorem state- 
ment is proved by combining the following two lemmas and 



substituting 



2\/3?7 



and K = X/rj. 



Lemma 2. As p — > oo, the outage-probability exponent tjj of 
a typical mobile satisfies 



V'(P)> 



{%)--4nX{l-Vr^rp' 



1 + 2(||)^ 



n2 



(10) 



Lemma 3. As p oo, the outage-probability exponent ^ of 
a typical mobile satisfies 



< 



4ttX{1 - Vi^) P ■ 



(11) 



The proofs of the above lemmas are presented in the 
appendix. 
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Appendix 

Proof of Lemma 1 For convenience, define /3 = Wy / Gxy 
with the support [6i/S,oo) and the distribution function 
Since Py = L'^/Wy and [10] 

Pr(Ly > r) = e"'"^^', (12) 

we can upper bound Pt{PyGxy > x) as follows: 

Pv{PyGxy > x) 

= E [e-''^('^^) 



(1+0^ 



-7rA(rx) t 



/^(T)rfr, e > 



(13) 



< e 



-.A((i+.)iF)°Pr (^/3>(l + e)- 
V 



It follows that 



lim -^o^P^iPyGxy>x) ^ ^ 
wXi^f^xi 



(14) 



From (13), 

Pv{PyGxy>x) > J^^ 



-7rA(Tx) c 



Mr)dT 



Thus, 



Pr('|</3<(l + e)'|,. 



,^z'ogPriPYGxY>xl^ (15) 
nX{'i-yx^ 



Combining (14) and (15) and letting e — )• gives the desired 
result. ■ 
Proof of Lemma 2. Consider a typical mobile U* served by 
a BS Y* in the typical cluster-core region C{T*, ^p). Due 
to frequency reuse, the BSs interfering with \J* lie outside the 
hexagon C(T*, (2 — \fi')p) (see Fig. 2). Thus the interference 
power measured at U* can be upper boimded as 

ye* 

< ^ PyGy.r [max (|y-J7*|,i:)]-" (16) 

Ye4> 

< ^PyGc/*r [max (|r-F*|-L,L)]-"(17) 

where $ = $ n C{T*, (2 - (16) follows from (1) that 

prevents any interferer to be nearer to U* than the serving BS, 
and (17) applies the triangular inequality. 

Let C" and denote the boundary and interior of C(r*, (2- 
y^)p), respectively, where C" = C' n C{T* , (2 - ./v)p). 
Define the distance £> of a typical BS Y* in C{T*,^p) to 
its boundary as = minxec 1-^ — 5^*1 (see Fig. 2). Using 
the property that Y* is uniformly distributed in C{T*, \/i^p), 
the distribution of D can be obtained as 

Pr(D > rf) = ^1 - , < < ^/l'p. (18) 

From the definition of D, the disk ^(y*,^)') with D' = 
D + 2(1 - y^;)/9 belongs to C{T*, (2 - y/i')p) (see Fig. 2). It 
follows from this fact and (17) that 



Yev 

J{Y\D',L). 



I{U*) < Y.PYGu*Y[ma^{\Y-Y*\-L,L)]-" 
Yev 

= ^ PyGu^y - Y*\ - L)-" , D' >2L 

(19) 

where T> = ^ D 0{Y* , D'). It can be observed that 

Pr(J(Y*.D\L) > x\D' > 2L) 

- ' , (20) 

= Pt{I{Y*,D' -L)>x\D' >2L). 

It follows from (19) and (20) that 

\ ' , (21) 

<Pr{I{Y\D' - L)>x\ D' >2L). 

For < r < 1, expanding Pr(/([/*) > x) gives 

Pr(/(?7*) > x) (22) 

< Fi{I{U*)>x\D + 2{1-^)tp>2L) + 
Pr{D + 2(1 - y/i')Tp < 2L) 

< Pr(7(y*, D' -L)>x\D + 2{l- y/D)Tp > 2L) + 
Pi{D + 2(1 ^ ^)tp < 2L) (23) 

< Pr(/(r*,2(l-yz;)(l-T)p) >a;) + 
Pv{D + 2(1 - v^)tp < 2L) 



where (23) uses (21) and the fact that the event {D + 2(1 — 
yfv)Tp > 2L} imphes {D' > 2L}. Using (12) and given 

e > 0, 

Pr(L> + 2(1 - ^)tp < 2L) 

g-^(r>+2(l-v^)rp)' 

= f^' e-^i''+^<^'-^^-pT fn{x)dx + 

J ts/vp 

e-T(2(i-v^M'pr(£)<e^/i;p) 

where the last equation uses the distribution of D in (18). It 
follows that 

- logPr(D + 2(1 - ^)tp < 2i) ~ 'J (2(1 - ^f^)Tpf . (24) 
From Corollary 1 and Lemma 1, 

- logPr(7(F*, 2(1 - - t)p) > Q-^) 



> ttA 



{2{i-v^){i-T)py 



(25) 



Combining (23), (24) and (25) and applying [13, 
Lennma 1.2.15] gives 

-logPr(7(C/*) > 6-^) 

/ 2 \ 



>min|T2,4f^] (1 - t)M 7rA(l - yi;) V- 



Maximizing the above lower bound on — logPr(7(J7*) > x) 
over T gives the desired result. ■ 
Proof of Lemma 3. Since Y* is uniformly distributed in 

C{T*, y/i'p), Y* can be constrained to lie in the triangle A G 
C{T*,^/i'p) defined below without affecting the distribution 
of D: (see Fig. 2) 

A = {X€ C{T*, ^fvp) I < Z(X - T*) < 60°}. (26) 

Let Q denote the point in the cluster-center lattice that is one of 

the nearest to , namely \Q-T*\ = 2p, and Z{Q-T*) = 30° 
(see Fig. 2). Since $nC((3, v^p) gives a subset of interferers 
for U*, I{U*) can be lower bounded as 

I{U*) > Yl PYGu^YilY-Y^l+Ly 

YG$nC(Q,v^p) 

> [2{l-y/T^)p + D + L]-'' PyGu*y. 

Fe<i>nc(Q,^p) 

Thus, 

Pr(7(C/*) > 0-^) 

> Pr ( ^ Pr Gc/.y > (2(1 - v^)p + D + L)A 



> Pr 



»y > 0-1(2(1 -v^)p + D + L)" 



L = e,D = d) Pr(L < £) Pt{D < d) 



(27) 



where J" = $ n C{Q,y/vp). Combining (27) with [12, 
Lemma 2.2] and (18) gives the desired result. ■ 



